Due in part to the presence of a large consulting company in Woking, a large corporate Holiday Inn is located in the centre of the town. It's expensive but more comfortable than your average Holiday Inn. Expect cheaper rates at weekends. There is also a Premier Travel Inn located on the edge of the town. There are bed and breakfasts dotted around some of the villages though these are hard to find. The Wheatsheaf pub, just a couple of hundred yards from town has beds through 'Innkeeper's Lodge'. (http://www.innkeeperslodg...)
